//
// Created by Joy on 2024/7/28.
//

#include <bits/stdc++.h>

using namespace std;

void selectSort(int a[],int n){
    for (int i = 0; i < n - 1; ++i) {   //i表示假设的最小元下标
        int min = i;
        for(int j = i + 1;j < n ;j++){ //这个循环表示和最小元下标后面数进行比较较
            if (a[min] > a[j]){
                min = j;
            }
        }
        swap(a[min],a[i]);
    }
}

int main() {
    int arr[8] = {6,3,17,8,0,12,8,7};
    printf("排序前：\n");
    for (int i = 0; i < 8; ++i) {
        cout << arr[i] <<" ";
    }
    int n = sizeof(arr) / sizeof(arr[0]);
    selectSort(arr,n);
    printf("\n排序后:\n");
    for (int i = 0; i < 8; ++i) {
        cout << arr[i] <<" ";
    }
    return 0;

    return 0;
}
